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Code division multiple-access spread spectrum has been proposed for use in 
future multiprobe/multispacecraft missions. This article considers a general par- 
allel interference-cancellation scheme that significantly reduces the degradation ef- 
fect of probe (user) interference but with a lesser implementation complexity than 
the maximum-likelihood technique. The scheme operates on the fact that paral- 
lei processing simultaneously removes from each probe (user) the total interference 
produced by the remaining most reliably received probes (users) accessing the chan- 
nel. The parallel processing can be done in multiple stages. The proposed scheme 
uses tentative decision devices with different optimum thresholds at the multiple 
stages to produce the most reliably received data for generation and cancellation of 
probe /spacecraft interference. The one-stage interference cancellation was analyzed 
for two types of tentative decision devices y namely , hard and null zone decisions . 
Simulation results are given for one- and two-stage interference cancellation for 
equal as well as unequal received power probes . 


I. Introduction 

Historically, the Pioneer Venus Mission employed frequency division multiple-access (FDMA) multi- 
plexing to prevent any possible interference between the four probe signals and the two redundant flyby 
spacecraft bus signals. A 2-MHz open-loop recording bandwidth was sufficient to capture all six S-band 
(2.3-GHz) signals. Future missions have been proposed with significantly more probes and use of X-band 
for improved radio metric tracking. The addition of the higher X-band (8.4-GHz) frequency with higher 
Doppler shifts, and the much larger number of probes, 1 implies that a much larger bandwidth would 
be required if an FDMA scheme were used. As a result, Charles D. Edwards proposed that code divi- 
sion multiple-access (CDMA) multiplexing be used for future multiprobe missions. 2 This approach has 
the advantage of greatly reducing the required open-loop recording bandwidth, reducing the cost of the 


1 For example, the Venus Multiprobe Mission (VMPM) is a proposed Discovery Mission concept that delivers 18 small 
probes into the Venus atmosphere and two redundant flyby spacecraft bus signals. The science goal of the mission is to 
understand the superrotation of the Venusian atmosphere, which causes the clouds of Venus to rotate 60 times faster than 
the surface. 

2 C. Edwards, “VMPM Wind Experiment,” viewgraph presentation (internal document), Jet Propulsion Laboratory, 
Pasadena, California, February 24, 1994. 
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recording systems and the complexity of the postencounter data reduction, and simplifying the probe 
design by allowing all probes to use the same ultrastable oscillator frequency and identical transmitter 
structure, with the exception that different seeds should be used for the pseudorandom noise (PN) codes. 

In the following, the term “user” will be used for “probe,” “spacecraft,” or any direct sequence spread- 
spectrum transmitter that communicates with a central receiving Earth station, usually called a “base- 
station receiver.” 


Multiuser communications systems that employ CDMA exhibit a user capacity limit in the sense that 
there exists a maximum number of users that can simultaneously communicate over the channel for a 
specified level of performance per user. This limitation is brought about by the ultimate domination 
of the other user interference over the additive thermal noise. Over the years, researchers have sought 
ways to extend the user capacity of CDMA systems either by employing optimum (maximum-likelihood) 
detection [1] or interference-cancellation methods [2-4]. In this article, we discuss a general parallel 
interference-cancellation scheme that significantly reduces the degradation effect of user interference but 
with a lesser implementation complexity than the maximum-likelihood technique. The proposed scheme 
operates on the fact that parallel processing simultaneously removes from each user the total interference 
produced by the remaining reliably received users accessing the channel. In this way, each user in the 
system receives equal treatment in so far as the attempt is made to completely cancel his or her multiple 
user interference. 

When compared with classical CDMA, which has no interference cancellation, and also with the 
successive (serial) interference-cancellation technique previously proposed by Viterbi [3], in which user 
interference is sequentially removed one user at a time (the first user sees all of the interference and the 
last user sees none), the parallel cancellation scheme discussed here achieves a significant improvement 
in performance. Aside from increasing the user capacity, the parallel cancellation scheme has a further 
advantage over the serial cancellation scheme with regard to the delay necessary to fully accomplish 
the interference cancellation for all users in the system. Since in the latter the interference cancellation 
proceeds serially, a delay on the order of M bit times (M denotes the number of simultaneous users in 
the CDMA system) is required, whereas in the former, since the interference cancellation is performed in 
parallel for all users, the delay required is only 1 bit time (for a single-stage scheme). 


II- Single-Stage Interference Cancellation 

A. Tentative Hard Decisions — Equal Power, Synchronous Users 

We consider first the performance of the single-stage parallel interference-cancellation scheme illus- 
trated in Fig. 1, where the tentative decision devices associated with each user are 1-bit quantizers (hard 
decisions). This particular case corresponds to the scheme proposed in [2] and [4]. We assume that all 
users have the same power; thus, it is sufficient to characterize only the performance of any one user, say 
the first, which will be typical of all the others. Furthermore, we assume that all users have synchronous 
data streams and purely random PN codes. 3 While the assumption of synchronous users is perhaps un- 
realistic from a practical standpoint, it can be shown that the synchronous user case results in worst-case 
performance and thus serves as a lower bound on the user capacity achievable with this scheme. Alter- 
nately stated, any degree of data asynchronism among the users will yield a better performance, e.g., 
more users capable of being supported for a given amount of signal-to-noise ratio (SNR) degradation, 
than that arrived at in this section. 

In general, the received signal in Fig. 1 is the sum of M direct-sequence binary phase shift key (BPSK) 
signals, each with power 5,, bit time T b , PN chip time T c , and additive white Gaussian noise with 


For very long linear feedback shift registers, PN codes can be assumed to be purely random. 
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Fig. 1. A single-stage interference cancellation scheme with parallel processing for CDMA (complex baseband model). 





single-sided power spectral density (PSD) N 0 W/Hz, which at baseband can be written in the complex 
form 4 


M 

r(t) = V / ^rn 1 (t)PW l (t) e J^ + n(t) ( 1 ) 

1=1 

where, for the zth user, PNi(t) is the PN code; m l {t) = E£L_oo a kiP(t ~ kT b ) is the modulation with 
the kth bit a ki taking on equiprobable values ±1 and unit power rectangular pulse shape p(t) of duration 
Tb^ and <f>i is the carrier phase. For our case of interest here, Si = S\i = 1, 2, ■ • ■ , A/. After despreading 
and demodulating 5 r(t) with user l’s PN code and carrier reference signal (both of these operations are 
assumed to be ideal), the normalized output of the integrate- and-dump (I&D) circuit is given by 


_ M 

Xoi = aoi y/Eb + n\e ~^ 1 + 

i—2 


M 

= aoi y/Eb + n\e~^ 1 + y/E^cwue*^'-^ 

1 = 2 


( 2 ) 


where E b — ST b denotes the bit energy; a 0 , is the polarity of user i's bit in the interval 0 < t < T b ; n\ = 
1 /(VT b )J* b n{t)PN\ (t)dt is a zero-mean complex Gaussian random variable with variance £{|ni| 2 } = No 

representing the thermal noise; and n u = y/S/T b f^ b PN l {t)PN l {t)dt = y/E~ b 7 U ; i = 2, 3, • • • , M are the 
interference noises contributed by the other M - 1 users, which are modeled as independent zero-mean 
Gaussian random variables, each with variance ST C . 6 Also, the first subscript on x denotes the stage at 
which we are observing the I&D output, while the second subscript denotes the particular user. This 
notation will be useful later on in our discussion of multiple-stage cancellation schemes. The foregoing 
modeling of user interference as additive Gaussian noise follows from the assumptions made in a similar 
analysis of a CDMA system [5], namely, a large spreading ratio, t] = T b /T Ci and purely random PN codes. 

Tentative hard decisions are made on the signals, x 0l ; i - 1, 2, • • * , M, and are used in an attempt to 
cancel the other user interference. If a correct tentative decision is made on a particular other user’s 
bit, then the interference from that user can be completely cancelled. On the other hand, if an incorrect 
tentative decision is made, then the interference from that user will be enhanced rather than cancelled. 
A quantitative description of this will be given when we model the signal upon which final decisions are 
made. As we shall see, the performance analysis associated with this model is complicated by the fact 
that the tentative decisions are not independent of one another. More about this shortly. 

After respreading/remodulation, interference cancellation, and despreading/demodulation, the nor- 
malized output of the I&D corresponding to the final decisions is given by 


h 

/ * \ 

M 

*n = aoi y/Eb + me-^ 1 + >/^£ft7i<c , ' Wi_ * l) (3) 

1=2 


where 


4 For convenience, we shall use complex notation to represent the various signals in the receiver. 

5 Since we are working with a baseband model, the term “remodulation” or “demodulation” refers to complex multiplication 
by the particular user’s carrier phase or its complex conjugate, respectively. 

6 The normalized interference noises 7 h;i = 2, 3, ■ ■ ,Af have variance equal to the reciprocal of the spreading ratio i e 
tT 1 = T c /T b . 
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is a three-valued (0, ±2) indicator random variable whose magnitude represents whether or not a correct 
tentative decision is made on the ith user's bit. It is tempting to model the ft s as independent random 
variables. Unfortunately, this leads to optimistic results (when compared with the true performance 
results obtained from simulation). In addition to the fact that the ft s are not themselves independent, 
they are also dependent on the PN cross-correlations, i.e., the 7 u’s. Fortunately, however, the ft’s are not 
strongly dependent, i.e., the only terms that preclude complete independence of, say, ft and ft, are uo j^fij 
in ft and a 0i 7>i = a 0i 7 a in ft. Hence, for sufficiently large M, it is reasonable to assume a Gaussian 
model for the total residual (after cancellation) interference term in Eq. (3). The accuracy of this model 
will improve as A/ increases (actually, as the number of nonzero terms in I\ increases, which implies a 
high tentative-decision error rate). We shall be more detailed about this issue later on when comparing 
the performance results derived from this analytical model with those obtained from a true computer 
simulation of the receiver. 

Assuming then a Gaussian model for I\ (note that h is not zero mean), then the average probability 
of error associated with the final decisions is given by 


P b (E) = \Pr{Re{x n > 0| a , n =-i}} + \Pr {Re{x u < 0|„ ol= i}} 


= Pr{Re{x n > 0|a„i=-i}} = Pr |at ( > \J~E b - y/W b Y ft7i, cos(ft - ft) j 


(5) 


where 7 


M 


M 


N t = Re{nie~ j<t>l 4- 1\ - h } = N\ 4- y/Eb ^ Pilu cos (fc - <j) i ) - y/Eb ^ fin u cos (fa - <j> i) (6) 


i = 2 


i= 2 


is the effective noise seen by user 1 after cancellation, which in view, of the above, is modeled as a real 
zero-mean Gaussian noise random variable whose thermal noise component Ny has variance = No/2. 
It is straightforward to compute the variance of N t as 


a 2 Ni = E b {M - l)ft 2 7?i cos 2 (ft - ft) - E b (M - l) 2 (ft 7 iiCos(ft - <^i)^ 


+ E b {M - 1 )(M - 2)ft7iift7ij cos (ft - ft) cos(ft - ft) (7) 

where i can take on any value from the set 2, 3, • • • , M. Hence, from Eq. (5), the average probability can 
be obtained as 

7 To simplify the notation here and in what follows, it is understood that the statistical mean 0 t yu cos(0 l - 0 1 ) is computed 
under the hypothesis aoi = — 1. 
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Pb(E) = Q 


( 8 ) 



where 


A = 




1 + 2(E b )/(N 0 ){M - 1) [& - (M - 1) (£ h ) 2 + (M - 2)^ < 6 J ] 


;Cli = Pilli cos(0 t -0!) (9) 


is an SNR degradation factor (relative to the performance of a single BPSK user transmitting alone) and 
Q{x) is the Gaussian probability integral defined by 



( 10 ) 


Thus, the evaluation of P^(E) reduces to the evaluation of the various statistical averages (moments) 
4ii required in Eq. (9). These statistical averages, which must be performed over the Gaussian noise 
and interference random variables as well as the uniformly distributed carrier phases, are not trivial to 
compute. Nevertheless, they can be obtained in the form of definite integrals of tabulated functions with 
the following results: 
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with 


A 
a = 


2(Eb/N 0 )R 


l + ((M -2)/r,)(E b /N 0 ) R 


> A 
a = 


2(E b /N 0 ) R 


1 + ((M - 3)/r/) (Eb/N 0 ) R 


= l = 

V T b 


( 12 ) 


where ( E b /No) R denotes the required bit energy- to-noise spectral density ratio for M users communicating 
simultaneously, each of which operates at an average bit error rate P b {E). 

It is common in analyses of CDMA systems [5] to define a degradation factor (loss), D, as the ratio 
(in dB) of the E b /N q required to achieve a given bit error rate in the presence of M users, namely, 
(E b /N 0 ) R , to that which would be required to achieve the same level of performance if only a single user 
were communicating, namely, ( E b /No)i ■ By the definition of (E b /No)i, we have 

Pb(E) = Q (V2(£b/M>)i) (13) 


To obtain the degradation factor for a given value of P b (E), we substitute D(E b /N 0 )\ = D 

x [(1 /2)[<5 _1 (-P b (-E’))] 2 ] for ( E b /N 0 ) R in Eq. (12), which in turn is substituted in Eq. (11). Then, using 
the given value of P b (E), one can solve for D. Unfortunately, a closed-form expression for D cannot be 
obtained, so the results will be obtained numerically. Before presenting these numerical results, however, 
we briefly review the analogous results for conventional CDMA and the successive (serial) interference- 
cancellation scheme proposed by Viterbi [3] (later patented by Dent [6]), since we shall use these as a 
basis of comparison to demonstrate the increased effectiveness of parallel cancellation. 

1. Comparison With Conventional CDMA and Successive Interference Cancellation. In 

a conventional CDMA system, there is no attempt made to cancel the other user interference. Hence, 
(E b /N 0 )i is given by 

/ E b \ (-Eb)fl (E b /Np) R 

\M ) i ~ N o + ( M - l ) ST c ~ 1 + (M - l)^(E b /No) R 

Thus, the degradation factor, D, is [5] 


_ ( Eb/NoU 1 

(E b /N 0 )i 1 - (M - l)r)- l (E b /N 0 )i 


For the successive cancellation scheme [3], Viterbi showed that to guarantee that each user in the 
system sees the same amount of interference from the other users, the user powers should be assigned as 


S k = S l 
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k = M,M - !,•••, 2 


(16) 
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where S i is the power of the user to be processed last (the weakest one) and S M is the power of the user 
to be processed first (the strongest one). Distributing the powers as in Eq. (16) ideally guarantees that 
all users see the same ratio of signal power to effective noise spectral density and, thus, the user to be 
processed first (the one that sees all the user interference) is not at any SNR disadvantage relative to the 
user to be processed last (the one for which all interference has been removed). In view of the above, the 
degradation factor for the A'th user is given by 


_ (Eb/No) Rk 
k (Et/No), 


|r - (l + rr^Efc/No).)*" 1 


(17) 


where ( E b /N 0 )R k denotes the required bit energy-to-noise spectral density ratio for the kth user. The 
average degradation factor, D, for the M user system is obtained by averaging Eq. (17) over k, which 
yields 


M fc Mr)-'(E b /N 0 )i 


(18) 


It should be emphasized that the result in Eq. (18) ignores the effect of decision errors made at the various 
successive interference-cancellation stages; that is, the interference cancellation is assumed perfect. As a 
result, numerical results derived from Eq. (18) will be optimistic when compared to the actual performance 
of the scheme. 

2. Numerical Results. To illustrate the significant performance advantage of the parallel inter- 
ference-cancellation scheme in Fig. 1, we consider a plot of D versus M for an average bit error probability, 8 
P b {E) = 10 -2 , and a spreading ratio, r) = 100. Figure 2 shows the analytical performance of the three 
schemes (conventional, successive interference cancellation, and parallel interference cancellation) as well 
as computer simulation results for the latter. We see that for the conventional and parallel interference- 
cancellation schemes there exists a user capacity limit in that regardless of how much one is willing to 
increase ( E b /N 0 ) R (for a given (E b /N 0 )i, or equivalently, a given P b (E)), the required bit error rate 
cannot be achieved if more than M max users simultaneously access the system. For conventional CDMA, 


Mr, 


= 1 + 


(Eb/Noh 


= 1 + 


( l / 2 )[ Q - i ( P h (£))] 2 


whereas for the parallel interference-cancellation scheme, the solution is determined from 


1CT 2 = Q 


1 ~ {M max ~ l)6i 
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(19) 


(20) 


together with the moments in Eq. (11), where now 


A 

a = 




( 21 ) 


8 The value of P b (E ) = 10 -2 


is chosen to allow for obtaining computer simulation results in a reasonable amount of time. 
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LOSS, dB 



Fig. 2. Performance of interference cancellation schemes with equal power users (Viterbi’s scheme with 

unequal power users is also shown). 
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It is emphasized that the user capacity limit for the parallel interference-cancellation scheme comes about 
entirely because of the finite probability of error associated with the tentative decisions. From Fig. 2, it 
appears that the successive interference cancellation does not have a user capacity limit. This is because 
in [3] it was assumed for this scheme that the interference cancellation is perfect, i.e., the effect of decision 
errors at the various interference-cancellation stages was not accounted for. 

Comparing the analytical and simulation results for the parallel interference-cancellation scheme, we 
observe that the analytical results are somewhat optimistic. The discrepancy between the two stems 
from the assumption of an analytical Gaussian model for the total residual user interference in Eq. (3), 
whereas the computer simulation makes no such assumption and, thus, predicts the exact performance. 


B. Tentative Hard Decisions — Unequal Power, Synchronous Users 

The results of the previous section can be generalized to the case where the users have unequal powers, 
i.e., Si\ i = 1, 2, ■ • • , M. Let = S t /Sj denote the ratio of the power of the ith user to that of the jth 
user, who is arbitrarily considered to be the desired user. After interference cancellation, the normalized 
output of the I&D corresponding to the final decisions of user j is, by analogy with Eq. (3), 
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, V 

_ M 

Xij = aojs/E^j + nj e-»* + 

l i 

/ * s 

A i 

= O0j y/ETj + nje-i** + M £ (22) 

t = l 

where rij = (1/ y/Tb) f Q n(t)PNj(t)dt, j = 1,2 ,■■■, M is a zero-mean complex Gaussian random variable 

with variance N 0 representing the thermal noise of the jth user; 7 Jt = (1 /T b ) J^ h PN^t'jPN^^dt,! ± j 
are the normalized interference noises of the other M - l users as seen by user j {-y Jt has variance 7 ;" 1 ; 

see Footnote 6), and E bi = S 2 T b is the bit energy of the ith user. Also, analogous to Eq. (4), Q, is now 
defined by 
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Following steps analogous to Eqs. (5) through (7), we arrive at the desired result for the bit error proba- 
bility of the desired (the jth) user, namely, 


P b j(E) - Q 



(24) 


where (for aoj = — 1), 
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As an example, consider a group of M users with powers exponentially distributed (linearly distributed 
on a dB scale) over a range of 10 dB between the minimum and the maximum. This model might 
correspond to a distribution of users that are exponentially distant from the base station within a cell. 
Assume that we fix the error probability of the lowest power user (assumed to be user 1 for convenience 
of notation) equal to 10” 2 (all others would then obviously have a lower error probability). Then, Fig. 3 
illustrates the degradation factor, D\, of user 1 versus M. For comparison, the results corresponding to 
conventional CDMA with the same user power distribution are also shown in this figure. By comparing 
Fig. 3 with Fig. 2, we observe that in the unequal power case, parallel interference cancellation offers more 
of an advantage over conventional CDMA. The reason behind this observation is that the larger power of 
the other users (which are producing the user interference to user 1) produces tentative decisions with a 
smaller error probability, which in turn results in a better degree of cancellation with regard to the final 
decisions. 


III. Parallel Interference Cancellation Using Null Zone Tentative Decisions 

Much like the idea of including erasures in conventional data detection to eliminate the need for making 
decisions when the SNR is low, one can employ a null zone hard-decision device [see Eq. (27)] for the 
tentative decisions to further improve the fidelity of the interference-cancellation process. The idea here 
is that when a given user's signal-to-interference ratio is low, it is better not to attempt to cancel the 
interference from that user than to erroneously detect his data bit and, thus, enhance his interference. 
Following the development in Section II. A for a single-stage scheme with equal-power synchronous users, 
then the normalized output of the I&D corresponding to the final decision on user Ts bit aoi is still given 
by Eq. (3), with ft now defined by 
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where “nsgn” denotes the null zone signum function defined by 


nsgn x = 


1, x > C 

0, -C<*<C 

-1, x<-( 


(26) 


(27) 


Here ft takes on possible values (0, ±1, ±2), and its magnitude is an indicator of whether a correct decision 
is made (ith user’s interference is perfectly cancelled), no decision is made (ith user’s interference is 
unaltered), or an incorrect decision is made (ith user’s interference is enhanced). Once again, a Gaussian 
assumption is made on the total residual interference; then, since the final decisions are still made as 
hard decisions, the average bit error probability is still given by Eq. (8) together with Eq. (9), with the 
statistical moments of ft* now given by 
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where 


B l = 
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1 4 a' 2 <r 2 cos 2 0i 5 


i = 1,2 


and C = C/\/^6 is the normalized decision threshold that should be chosen to minimize D for a given 
P b (E) and ( E b /N 0 )i determined from Eq. (13). Superimposed on the performance results for the hard 
limiter previously given in Fig. 2 are the results for the null zone limiter. For the specified processing 
gain and average bit error probability, we see that using a null zone limiter allows the maximum number 
of users that can be supported to be increased by about 10 percent. For convenience, the normalized 
threshold has been fixed at (' = 0.2. For an unequal (exponentially distributed) power distribution 
among the users, the corresponding results using null zone tentative decisions are superimposed on those 
previously discussed in Fig. 3. For convenience, the normalized threshold has been fixed at = 0.4. Here 
again we see a modest improvement in performance. 
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IV. Multiple-Stage Interference Cancellation 

The single-stage scheme of Fig. 1 can be improved upon by cascading multiple stages of parallel 
interference cancellation. The idea here is to repeatedly improve the fidelity of the M tentative decisions 
since each successive stage sees less and less interference. Note that in principle this idea is similar to 
what Viterbi accomplishes in the serial interference-cancellation scheme except that here at each stage 
we simultaneously act on the interference from the most reliable users rather than one user at a time. 
An analysis of the performance of such a multistage scheme is difficult if not impossible to obtain due 
to the fact that the tentative decisions at the ith interference-cancellation stage depend on the tentative 
decisions at the (i — l)st stage. Because of this difficulty, numerical results for the performance of the 
multistage parallel interference scheme will be obtained from computer simulation. Illustrated in Figs. 2 
and 3 are performance results for a two-stage parallel interference canceller with hard and null zone 9 
tentative decisions, respectively. We observe that there is significant gain to be achieved by going to more 
than one stage. 


V. Conclusions 

A parallel interference-cancellation scheme was proposed that uses tentative decision devices with dif- 
ferent optimum thresholds at the multiple stages to produce the most reliably received data for generation 
and cancellation of user interference. The one-stage interference cancellation was analyzed for two types of 
tentative decision devices, namely, hard and null zone decision. Simulation results are given for one- and 
two-stage interference cancellation for equal as well as unequal power users. The results indicate that, by 
using multiple stages with optimum thresholds at each stage, performance can be significantly improved 
relative to conventional CDMA. Although linear tentative decisions can be used, the performance of such 
a scheme is inferior to one with nonlinear tentative decisions, as our simulations have shown. However, 
this scheme with noncoherent detection does not require amplitude and phase estimation. 
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In the null zone results of Fig. 2, the normalized threshold in the first stage has been fixed at = 0.3 and in the 
stage, it has been set equal to 0, i.e., a hard-limited tentative decision 
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